Method for encoding and decoding images, and device using same

ABSTRACT

According to the present invention, an inter-prediction method includes: receiving mode information on the inter-prediction of a current block; decoding the received mode information; and performing inter-prediction using the decoded mode information. According to the present invention, image compression efficiency may be improved.

This application is a Continuation of U.S. patent application Ser. No.16/552,680, filed Aug. 27, 2019, which is a Continuation of U.S. patentapplication Ser. No. 16/176,715, filed Oct. 31, 2018, now U.S. Pat. No.10,440,381, which is a Continuation of U.S. patent application Ser. No.15/721,135, filed Sep. 29, 2017, now U.S. Pat. No. 10,148,975, which isa Continuation of U.S. patent application Ser. No. 15/442,257, filedFeb. 24, 2017, now U.S. Pat. No. 9,800,888, which is a Continuation ofU.S. patent application Ser. No. 15/148,689, filed May 6, 2016, now U.S.Pat. No. 9,621,911, which is a Continuation of U.S. patent applicationSer. No. 14/848,485, filed Sep. 9, 2015, now U.S. Pat. No. 9,369,729,which is a Continuation of U.S. patent application Ser. No. 13/814,745,filed Feb. 7, 2013, now U.S. Pat. No. 9,172,956, which is a NationalStage of International Application No. PCT/KR2011/008898, filed Nov. 22,2011, and claims benefit of U.S. Provisional Application No. 61/416,302,filed Nov. 23, 2010, all of which are hereby incorporated by referencein their entirety for all purposes as if fully set forth herein.

TECHNICAL FIELD

The present invention relates to image processing, and moreparticularly, to an inter prediction method and apparatus.

BACKGROUND ART

Recently, demands on high-resolution and high-quality images such asHigh Definition (HD) images and Ultra High Definition (UHD) images areincreased in various fields. As image data include more high-resolutionand high-quality images, compared to typical image data, the amount ofinformation and the amount of bits for transmission are relativelyincreased. Therefore, when image data are stored using a medium such asan existing wired/wireless broadband line or image data are stored usingan existing storage medium, transmission costs and storage costs areincreased. In order to resolve such limitations, high-efficiency imagecompression techniques may be used.

The Image compression techniques include an inter prediction techniquefor predicting pixel values in a current picture from the previousand/or following pictures of the current picture, an intra predictionfor predicting pixel values in a current picture by using pixelinformation in the current picture, and an entropy encoding techniquefor allocating a short codeword to a high frequency value and a longcodeword to a low frequency value. By using such image compressiontechniques, image data may be effectively compressed for transmission orstorage.

DISCLOSURE Technical Problem

The present invention provides a video encoding method and apparatus forimproving image compression efficiency.

The present invention also provides a video decoding method andapparatus for improving image compression efficiency.

The present invention also provides an image information transmittingmethod and apparatus for improving image compression efficiency.

The present invention also provides an inter prediction method andapparatus for improving image compression efficiency.

Technical Solution

(1) An exemplary embodiment of the present invention provides a methodfor transmitting image information. The method includes performing aninter prediction on a current block, encoding mode information on theinter prediction of the current block, and transmitting the encoded modeinformation. Here, the mode information may comprise residual flaginformation indicating whether there is a residual signal for thecurrent block and merge flag information indicating whether a merge modeis applied to the current block.

(2) Another exemplary embodiment of the present invention provides amethod for an inter prediction method. The method includes receivingmode information on an inter prediction of a current block, decoding thereceived mode information, and performing an inter prediction on thecurrent block on the basis of the decoded mode information. Here, themode information may comprise residual flag information indicatingwhether there is a residual signal for the current block and merge flaginformation indicating whether a prediction mode for the current blockis a merge mode.

(3) In (2), the performing of the inter prediction may include selectinga block used for deriving motion information of the current block from aplurality of candidate blocks constituting a candidate block list, byusing the decoded mode information, and deriving motion information ofthe current block by using the selected block. Here, the candidate blocklist may have the same configuration regardless of whether there is aresidual signal for the current block.

(4) In (3), the candidate block list may include left neighboring blocksadjacent to the current block, top neighboring blocks adjacent to thecurrent block, the right top corner block of the current block, the lefttop corner block of the current block, the left bottom corner block ofthe current block, and a co-located block of the current block.

(5) In (4), the candidate block list may include the bottom-most blockamong neighboring blocks adjacent to the left of the current block, theright-most block among neighboring blocks adjacent to the top of thecurrent block, the right top corner block of the current block, the lefttop corner block of the current block, the left bottom corner block ofthe current block, and a co-located block of the current block.

(6) In (3), the derived motion information may be one of L0 motioninformation, L1 motion information, and Bi motion information.

(7) In (2), if there is no residual signal for the current block, thedecoding of the mode information may include deriving a residual valuefor luma component and a residual value for chroma component as 0.

(8) In (2), the decoding of the mode information may include decodingthe residual flag information prior to the merge flag information.

(9) In (2), the decoding of the mode information may include decodingthe merge flag information prior to the residual flag information, anddecoding the residual flag information only when the decoded merge flaginformation indicates that the prediction mode for the current block isa merge mode.

(10) Still another exemplary embodiment of the present inventionprovides a method for decoding an image. The method includes receivingmode information on an inter prediction of a current block, decoding thereceived mode information, generating a prediction block by performingan inter prediction on the current block on the basis of the decodedmode information, and generating a reconstructed block by using thegenerated prediction block. Here, the mode information may compriseresidual flag information indicating whether there is a residual signalfor the current block and a prediction mode for the current block is amerge mode.

(11) In (10), the performing of the inter prediction may further includeselecting a block used for deriving motion information of the currentblock from a plurality of candidate blocks constituting a candidateblock list, by using the decoded mode information, and deriving motioninformation of the current block by using the selected block. Here, thecandidate block list may have the same configuration regardless ofwhether there is a residual signal for the current block.

(12) In (11), the candidate block list may include left neighboringblocks adjacent to the current block, top neighboring blocks adjacent tothe current block, the right top corner block of the current block, theleft top corner block of the current block, the left bottom corner blockof the current block, and a co-located block of the current block.

(13) In (12), the candidate block list may include the bottom-most blockamong neighboring blocks adjacent to the left of the current block, theright-most block among neighboring blocks adjacent to the top of thecurrent block, the right top corner block of the current block, the lefttop corner block of the current block, the left bottom corner block ofthe current block, and a co-located block of the current block.

(14) In (10), the decoding of the mode information may include decodingthe residual flag information prior to the merge flag information.

Advantageous Effects

According to the video encoding method of the present invention, imagecompression efficiency can be improved.

According to the video decoding method of the present invention, imagecompression efficiency can be improved.

According to the image information transmitting method of the presentinvention, image compression efficiency can be improved.

According to the inter prediction method of the present invention, imagecompression efficiency can be improved.

DESCRIPTION OF DRAWINGS

FIG. 1 is a block diagram illustrating a video encoding apparatusaccording to an embodiment of the present invention.

FIG. 2 is a conceptual diagram illustrating a prediction moduleaccording to an embodiment of the present invention.

FIG. 3 is a block diagram illustrating a video decoding apparatusaccording to an embodiment of the present invention.

FIG. 4 is a conceptual diagram illustrating a prediction module of avideo decoding apparatus according to an embodiment of the presentinvention.

FIG. 5 is a flowchart illustrating an inter prediction method in a mergemode according to an embodiment of the present invention.

FIG. 6 is a conceptual diagram illustrating merge candidates in a mergecandidate list according to an embodiment of the present invention.

FIG. 7 is a conceptual diagram illustrating merge candidates in a mergecandidate list according to another embodiment of the present invention.

FIG. 8 is a conceptual diagram illustrating merge candidates in a mergecandidate list according to another embodiment of the present invention.

FIG. 9 is a conceptual diagram illustrating a method of transmittingmerge information in an encoder according to an embodiment of thepresent invention.

FIG. 10 is a conceptual diagram illustrating an inter prediction methodin a decoder according to an embodiment of the present invention.

FIG. 11 is a flowchart illustrating an inter prediction method in anunified mode according to an embodiment of the present invention.

FIG. 12 is a conceptual diagram illustrating a method of transmittingunified mode information in an encoder according to an embodiment of thepresent invention.

FIG. 13 is a conceptual diagram illustrating an inter prediction methodin a decoder according to another embodiment of the present invention.

BEST MODE

The present invention may be embodied with many different modificationsand thus may include several embodiments. Therefore, specificembodiments will be shown in the drawings and described in detail.However, this does not intend to limit the specific embodiments of thepresent invention. The terms herein are used only for explaining thespecific embodiments of the present invention while not limiting thetechnical idea of the present invention. A singular form used for theterms herein may include a plural form unless being clearly differentfrom the context. In this specification, the meaning of “include,”“comprise,” “including,” or “comprising,” specifies a property, aregion, a fixed number, a step, a process, an element and/or a componentbut does not exclude other properties, regions, fixed numbers, steps,processes, elements and/or components.

On the other hand, each component on the drawings described herein isseparately provided for convenience of description on different featurefunctions in a video encoding/decoding apparatus, and is not limited tobeing implemented with separate hardware or software. For example, atleast two components may be combined to constitute one component, or onecomponent may be split into several components. Embodiments includingunified and/or separated components are included in the scope of thepresent invention without departing from the sprit of the presentinvention.

Additionally, some components may not be essential components forperforming essential functions and may be selective components forimproving performance. The present invention may be realized onlyincluding essential components for realizing the essentials of thepresent invention, which exclude components used for performanceimprovement, and a structure including essential components that excludeselective components for performance improvement is included in thescope of the present invention.

Hereinafter, with reference to the accompanying drawings, preferredembodiments of the present invention will be described in more detail.Hereinafter, like reference numerals refer to like elements throughout,and their overlapping descriptions will be omitted.

FIG. 1 is a block diagram illustrating a video encoding apparatusaccording to an embodiment of the present invention. Referring to FIG.1, the video encoding apparatus 100 may include a picture divider 105, aprediction module 110, a transform module 115, a quantization module120, a reordering module 125, an entropy encoding module 130, andequantization module 135, an inverse transform module 140, a filtermodule 145, and a memory 150.

The picture divider 105 may divide an inputted picture into at least oneprocessing unit. At this point, the processing unit may be a PredictionUnit (PU), a Transform Unit (TU), or a Coding Unit (CU).

The prediction module 110, as described below, may include an interprediction module for performing inter prediction and an intraprediction module for performing intra prediction. The prediction module110 performs prediction on the processing unit of a picture in thepicture divider 105 in order to generate a prediction block. Theprocessing unit of a picture in the prediction module 110 may be a CU, aTU, or a PU. Additionally, after determination is made on whetherprediction performed on a corresponding processing unit is interprediction or intra prediction, the specific details of each predictionmethod (for example, a prediction mode) may be determined. At thispoint, the processing unit for performing prediction may be differentfrom that for determining a prediction method and specific details. Forexample, a prediction method and a prediction mode may be determined ina PU unit and prediction may be performed in a TU unit. A residual value(for example, a residual block) between a generated prediction block andan original block may be inputted to the transform module 115.Additionally, prediction mode information and motion vector informationused for prediction may be encoded together with a residual value in theentropy encoding module 130, and then delivered to a decoder.

The transform module 115 performs transformation on a residual block ina TU unit and generates transform coefficients. The transform module 115may use a TU for transformation and may have a quad tree structure. Atthis point, the size of a TU may be determined within a range of apredetermined maximum and minimum size. The transform module 115 maytransform a residual block through Discrete Cosine Transform (DCT)and/or Discrete Sine Transform (DST).

The quantization module 120 may generate quantization coefficients byquantizing the residual values transformed by the transform module 115.The value calculated by the quantization module 120 is provided to thedequantization module 135 and the reordering module 125.

The reordering module 125 reorders the quantization coefficientsprovided from the quantization module 120. By reordering thequantization coefficients, the encoding efficiency in the entropyencoding module 130 can be improved. The reordering module 125 mayreorder the quantization coefficients of a two dimensional block form ina one dimensional vector form through a coefficient scanning method. Thereordering module 125 may change the order of coefficient scanning onthe basis of stochastic statistics of the transmitted coefficients fromthe quantization module 120, thereby improving the entropy encodingefficiency in the entropy encoding module 130.

The entropy encoding module 130 may perform entropy encoding on thequantization coefficients reordered by the reordering module 125. Theentropy encoding module 130 may encode various information such asquantization coefficient information and block type information of a CU,prediction mode information, partition unit information, PU informationand transmission unit information, motion vector information, referencepicture information, interpolation information of a block, and filteringinformation, which are delivered from the reordering module 125 and theprediction module 110.

The entropy encoding may use an encoding method such as ExponentialGolomb, Context-Adaptive Variable Length Coding (CAVLC), andContext-Adaptive Binary Arithmetic Coding (CABAC). For example, theentropy encoding module 130 may store a table for performing entropyencoding, for example, a Variable Length Coding (VLC) table, and alsomay perform entropy encoding by using the stored VLC table. As anotherexample, according to a CABAC entropy encoding method, the entropyencoding module 130 binarizes a symbol and converts it into bins, andperforms arithmetic encoding on the bins according to the occurrenceprobability of the bins in order to generate bit stream.

When entropy encoding is applied, an index of a low value and a shortcodeword corresponding thereto may be allocated to a symbol having ahigh occurrence probability and an index of a high value and a longcodeword corresponding thereto may be allocated to a symbol having a lowoccurrence probability. Accordingly, the amount of bit for encodingtarget symbols may be reduced and image compression performance may beimproved through entropy encoding.

The dequantization module 135 dequantizes the values quantized by thequantization module 120, and the inverse transform module 140inverse-transforms the value dequantized by the dequantization module135. The residual value generated by the dequantization module 135 andthe inverse transform module 140 may be added to the prediction blockpredicted by the prediction module 110 in order to generate areconstructed block.

The filter module 145 may apply a deblocking filter and/or an AdaptiveLoop Filter (ALF) to a reconstructed picture.

The deblocking filter may remove block distortion occurring at theboundary between blocks in the reconstructed picture. The ALF mayperform filtering on the basis of a value obtained by comparing areconstructed image with an original image after a block is filteredthrough the deblocking filter. The ALF may be used only when highefficiency is applied.

Meanwhile, the filter module 145 may not apply filtering on areconstructed block used for inter prediction

The memory 150 may store the reconstructed block or picture calculatedby the filter module 145. The reconstructed block or picture stored inthe memory 150 may be provided to the prediction module 110 whichperforms inter prediction.

The Coding Unit (CU) is a unit in which encoding/decoding of a pictureis performed, has a depth and is split on the basis of a quad treestructure. The CU may have several sizes such as 64×64, 32×32, 16×16,and 8×8.

An encoder may transmit information on a Largest Coding Unit (LCU) and aSmallest Coding Unit (SCU) to a decoder. In addition to the informationon an LCU and an SCU, information on the number of available division(i.e. depth information) may be transmitted to a decoder. Information onwhether the CU is divided on the basis of a quad tree structure may betransmitted from an encoder to a decoder through flag information suchas a split flag.

One CU may be divided into a plurality of PUs. When intra prediction isperformed, a prediction mode may be determined in a PU unit and aprediction may be performed in the PU unit. At this point, a predictionmode may be determined by a PU and an intra picture prediction may beperformed in a TU unit.

FIG. 2 is a conceptual diagram illustrating a prediction moduleaccording to an embodiment of the present invention. Referring to FIG.2, the prediction module 200 may include an inter prediction module 210and an intra prediction module 220.

The inter prediction module 210 may perform prediction on the basis ofinformation on at least one picture among the previous pictures and/orfollowing pictures of a current picture in order to generate aprediction block. Additionally, the intra prediction module 220 mayperform prediction on the basis of pixel information on a currentpicture in order to generate a prediction block.

The inter prediction module 210 may select a reference picture withrespect to a PU, and may select a reference block having the same sizeas the PU, as an integer pixel sample unit. Then, the inter predictionmodule 210 may generate a prediction block by a sample unit of less thanan integer such as a ½ pixel sample unit and a ¼ pixel sample unit. Theprediction block may be the most similar to a current PU so that aresidual signal is minimized and an encoded motion vector size is alsominimized. At this point, a motion vector may be expressed with a unitof less than an integer pixel, and for example, may be expressed with a¼ pixel unit with respect to a luma pixel and expressed with a ⅛ pixelunit with respect to a chroma pixel.

Information on the index of the reference picture and motion vectorselected by the inter prediction module 210 may be encoded and deliveredto a decoder.

FIG. 3 is a block diagram illustrating a video decoding apparatusaccording to an embodiment of the present invention. Referring to FIG.3, the video decoding apparatus 300 may include an entropy decodingmodule 310, a reordering module 315, an dequantization module 320, aninverse transform module 325, a prediction module 330, a filter module335, and a memory 340.

When an image bit stream is inputted into a video encoding apparatus,the bit stream may be decoded in the video decoding apparatus inaccordance with an image processing procedure.

The entropy decoding module 310 may perform entropy decoding on theinputted bit stream and an entropy decoding method is similar to theabove-mentioned entropy encoding method. For example, when VariableLength Coding (VLC) such as CAVLC is used in order to perform entropyencoding in a video encoding apparatus, the entropy decoding module 310may perform entropy decoding with the same VLC table as that used in thevideo encoding apparatus. When the CABAC is used in order to performentropy encoding in a video encoding apparatus, the entropy decodingmodule 310 may perform entropy decoding through the CABAC incorrespondence thereto.

When entropy decoding is applied, an index of a low value and a shortcodeword corresponding thereto may be allocated to a symbol having ahigh occurrence probability and an index of a high value and a longcodeword corresponding thereto may be allocated to a symbol having a lowoccurrence probability. Accordingly, the amount of bits for encodingtarget symbols may be reduced and image compression performance may beimproved through entropy encoding.

Information for generating a prediction block among information decodedin the entropy decoding module 310 may be provided to the predictionmodule 330, and residual value obtained through entropy decoding in theentropy decoding module 410 may be inputted to the reordering module315.

The reordering module 315 may reorder the bit stream entropy-decoded bythe entropy decoding module 310 on the basis of a reordering method of avideo encoding apparatus. The reordering module 315 may reconstructcoefficients in a one directional vector form into those in a seconddimensional block form in order for reordering. The reordering module315 receives information relating to the coefficient scanning performedby an encoder and performs reordering through a method that performsinverse scanning on the basis of the scanning order performed by acorresponding encoding unit.

The dequantization module 320 may perform dequantization on the basis ofa quantization parameter provided from an encoder and a coefficientvalue of a reordered block.

The inverse transform module 325 may perform inverse DCT and/or inverseDST on DCT and DST that a transform module of an encoder performs, withrespect to a quantization result of a video encoding apparatus. Inversetransformation may be performed based on a transmission unit or an imagepartition unit determined by an encoder. DCT and/or DST in a transformmodule of an encoder may be selectively performed according to severalinformation such as a prediction method, the size of a current block,and a prediction direction, and the inverse transform module 325 of adecoder may perform inverse transform on the basis of information on thetransform performed by a transform module of an encoder.

The prediction module 330 may generate a prediction block on the basisof the prediction block generation related information provided from theentropy decoding module 310 and the previously decoded block and/orpicture information provided from the memory 340. A reconstructed blockmay be generated by using a prediction block generated by the predictionmodule 330 and a residual block provided from the inverse transformmodule 325.

The reconstructed block and/or picture may be provided to the filtermodule 335. The filter module 335 may apply deblocking filtering, SampleAdaptive Offset (SAO), and/or adaptive loop filtering on thereconstructed block and/or picture.

The memory 340 may store the reconstructed picture or block in order touse it as a reference picture or a reference block, or may provide thereconstructed picture to an output module.

FIG. 4 is a conceptual diagram illustrating a prediction module of avideo decoding apparatus according to an embodiment of the presentinvention.

Referring to FIG. 4, the prediction module 400 may include an intraprediction module 410 and an inter prediction module 420.

When a prediction mode for a corresponding PU is an intra predictionmode (for example, an intra picture prediction mode), the intraprediction module 410 may generate a prediction block on the basis ofpixel information in a current picture.

When a prediction mode for a corresponding prediction unit is an interprediction mode (for example, an inter picture prediction mode), theinter prediction module 420 performs inter prediction on a currentprediction unit by using information necessary for the inter predictionof a current PU provided from a video encoding apparatus, for example,information on a motion vector and a reference picture index, on thebasis of information included in at least one picture among the previouspictures or following pictures of a current picture including a currentPU.

At this point, after the skip flag and the merge flag received from anencoding unit are confirmed, motion information may be derived accordingthereto.

Hereinafter, according to the configuration or expression of the presentinvention, when “image” or “screen” represents the same meaning of“picture”, “picture” may be described as “image” or “screen”.Additionally, inter prediction and inter picture prediction have thesame meaning and inter prediction and inter picture prediction have thesame meaning.

Meanwhile, when inter prediction is performed on a current block, inorder to reduce the amount of transmission information according toprediction, a prediction mode such as a merge mode, a direct mode,and/or a skip mode may be used.

In a merge mode, a current block may be merged into a vertical orhorizontal adjacent another block. Here, “being merged” refers toobtaining motion information from motion information of adjacent blockduring inter prediction of a current block. Hereinafter, a blockadjacent to a current block is referred to as a neighboring block of thecurrent block.

Merge related information on a current block may include information onwhether the prediction mode of a current block is a merge mode andinformation on with which neighboring block among adjacent neighboringblocks a current block is merged. Hereinafter, information whichrepresents whether the prediction mode of a current block is a mergemode is referred to as a merge flag and information on with whichneighboring block among adjacent neighboring blocks a current block ismerged is referred to as a merge index. For example, the merge flag maybe represented with merge_flag and the merge index may be representedwith merge_index. At this point, the merge index may be obtained onlywhen the merge flag indicates that a prediction mode is a merge mode(for example, merge_flag=1).

The inter prediction in a merge mode may be performed by a CU and amerge in this case may be called as a CU merge. As another example, theinter prediction in a merge mode may be performed by a PU and a merge inthis case may be called as a PU merge.

A skip mode is a prediction mode in which transmission of a residualsignal, namely a difference between a prediction block and a currentblock, is omitted. In a skip mode, a value of a residual signal betweena prediction block and a current block may be 0. Accordingly, in a skipmode, an encoder may not transmit a residual signal to a decoder, and adecoder may generate a prediction block by using only motion informationamong a residual signal and the motion information. In a skip mode, anencoder may transmit motion information to a decoder. At this point,motion information may be transmitted in such a method of using motionvector information on a corresponding block for a current block byspecifying one of neighboring blocks adjacent to a current block.

A direct mode is a prediction mode for driving motion information byusing an encoding/decoding completed block among neighboring blocksadjacent to a current block. At this point, an encoder may not transmitmotion information itself to a decoder.

FIG. 5 is a flowchart illustrating an inter prediction method in a mergemode according to an embodiment of the present invention. The embodimentof FIG. 5 may be applied to an encoder and a decoder, and the decodertherein will be mainly described for convenience of description.

Referring to FIG. 5, a decoder may select a merge candidate used formotion information derivation of a current block among merge candidatesconstituting a merge candidate list in operation S510. As oneembodiment, a decoder may select a merge candidate that a merge indextransmitted from an encoder indicates as a merge candidate used forderiving motion information of a current block. Embodiments of mergecandidates included in a merge candidate list will be described withreference to FIGS. 6 to 8.

A decoder may derive motion information on a current block by using theselected merge candidate in operation S520. For example, the decoder mayuse motion information of the selected merge candidate as motioninformation of the current block.

Two reference picture lists may be used for inter prediction, and mayinclude a reference picture list0 and a reference picture list1. Aninter prediction using a reference picture selected from the referencepicture list0 may be called an L0 prediction and the L0 prediction ismainly used for forward prediction. An inter prediction using areference picture selected from the reference picture list1 may becalled an L1 prediction and the L1 prediction is mainly used forbackward prediction. Additionally, an inter prediction using tworeference pictures selected from the reference picture list0 and thereference picture list1 may be referred to as bi prediction. Motioninformation used for L0 prediction may be referred to as L0 motioninformation, and motion information used for L1 prediction may bereferred to as L1 motion information, and motion information used for biprediction may be referred to as bi motion information.

Motion information on a selected merge candidate block may be L0 motioninformation, L1 motion information, or bi motion information.Accordingly, the L0 motion information, the L1 motion information, orthe bi motion information of merge candidate block may be used as motioninformation on a current block.

When motion information on a current block is derived, the encoder maygenerate a prediction block for current block by using the derivedmotion information in operation S530.

FIG. 6 is a conceptual diagram illustrating merge candidates included ina merge candidate list according to an embodiment of the presentinvention.

As mentioned above, when the merge mode is applied, motion informationon a current block may be derived using motion information on one ofcandidate blocks included in a merge candidate list. For example, motioninformation on one of candidate blocks in a merge candidate list may beused as motion information on a current block. At this point, a residualsignal may be transmitted together with motion information, and when thepixel value of a prediction block is used as that of a current block, aresidual signal may not be transmitted.

Referring to 610 of FIG. 6, the left neighboring block A at the left ofthe current block and the top neighboring block B at the top of thecurrent block may be used as merge candidates. At this point, as shownin FIG. 6, the left neighboring block of the current block may be thetop-most block among blocks adjacent to the left of the current blockand the top neighboring block of the current block may be the left-mostblock among blocks adjacent to the top of the current block.

Referring to 620 of FIG. 6, as shown in 610, the left neighboring blockA of the current block or the top neighboring block B of the currentblock may be used as a merge candidate. At this point, as shown in FIG.6, the left neighboring block of the current block may be the top-mostblock among blocks adjacent to the left of the current block and the topneighboring block of the current block may be the left-most block amongblocks adjacent to the top of the current block. Also, the left bottomcorner block C and/or the right top corner block D may be used as amerge candidate included in a merge candidate list. Additionally, theco-located block (col) may be used as a merge candidate included in amerge candidate list. Here, the co-located block refers to a block atthe same position as the current block among blocks in a referencepicture.

FIG. 7 is a conceptual diagram illustrating merge candidates in a mergecandidate list according to another embodiment of the present invention.

Referring to FIG. 7, the left neighboring block A of the current blockand/or the top neighboring block B of the current block may be used as amerge candidate. At this point, as shown in FIG. 7, the left neighboringblock of the current block may be the top-most block among blocksadjacent to the left of the current block and the top neighboring blockof the current block may be the left-most block among blocks adjacent tothe top of the current block. Also, the left bottom corner block C-1and/or the right top corner block C and/or the left top corner block C-2may be used as a merge candidate included in a merge candidate list.Additionally, the co-located block D may be used as a merge candidateincluded in a merge candidate list.

In the merge candidate list, the block B-1 selected from blocks adjacentto the top of the current block may be included as a merge candidate.For example, the selected block, as an available block among neighboringblocks adjacent to the top of the current block, may be a block havingthe same reference picture index as the current block. In the mergecandidate list, the block A-1 selected from blocks adjacent to the leftof the current block may be included as a merge candidate. For example,the selected block, as an available block among neighboring blocksadjacent to the left of the current block, may be a block having thesame reference picture index as the current block.

FIG. 8 is a conceptual diagram illustrating merge candidates in a mergecandidate list according to another embodiment of the present invention.

Referring to FIG. 8, the left bottom corner block A₀, the right topcorner block B₀, and/or the left top corner block B₂ may be used as amerge candidate included in a merge candidate list. Additionally, in themerge candidate list, the left neighboring block A₁ of the current blockand/or the top neighboring block B₁ of the current block may be includedas a merge candidate. At this point, the left neighboring block A₁ maybe the bottom-most block among blocks adjacent to the left of thecurrent block and the top neighboring block B₁ may be the right-mostblock among blocks adjacent to the top of the current block. Theco-located block col may be used as a merge candidate included in amerge candidate list.

Referring to the embodiments of FIGS. 6 to 8, a method of selectingmerge candidates included in a merge candidate list may be variouslyexpanded. The encoder and decoder may configure the merge candidate listby selecting merge candidates according to the embodiments of FIGS. 6 to8. At this point, when merge candidates are selected, the encoder anddecoder may exclude redundant candidates in order to reduce redundancyand then may configure a merge candidate list.

Referring to the embodiments of FIGS. 6 to 8, the number of mergecandidates constituting a merge candidate list may be limited to lessthan the predetermined number.

For example, it is assumed in the embodiment of FIG. 7 that the maximumnumber of merge candidates is 4 and merge candidates are added to and/orinserted into a merge candidate list in the order of {A, B, C, C-1, D, .. . }. At this point, if the blocks A, B, C, C-1, and D are allavailable, only the blocks A, B, C, and C-1 may be determined as mergecandidates included in the merge candidate list. If the blocks A, B,C-1, and D are available and the block C is unavailable, only the blocksA, B, C-1, and D may be determined as merge candidates included in themerge candidate list.

As another example, it is assumed in the embodiment of FIG. 8 that themaximum number of merge candidates is 5 and merge candidates are addedto and/or inserted into a merge candidate list in the order of {A₀, A₁,B₀, B₁, B₂, col}. At this point, if the blocks A₀, A₁, B₀, B₁, B₂, andcol are all available, only the blocks A₀, A₁, B₀, B₁, and B₂ may bedetermined as merge candidates included in the merge candidate list. Ifthe blocks A₀, A₁, B₀, B₂, and col are available and the block B₁ isunavailable, only the blocks A₀, A₁, B₀, B₂, and col may be determinedas merge candidates included in the merge candidate list.

As another example, it is assumed in the embodiment of FIG. 8 that themaximum number of spatial merge candidates selected in a current pictureis limited to 4 and a co-located block (col) selected from a referencepicture can always be used as a merge candidate. Additionally, it isassumed that spatial merge candidates are added to and/or inserted intothe merge candidate list in the order of A₁, B₁, B₀, A₀, and B₂. At thispoint, if the blocks B₁, B₀, A₀, and B₂ are available among spatialmerge candidates and the blocks A₁ is unavailable, only the blocks B₁,B₀, A₀, and B₂ may be determined as merge candidates included in themerge candidate list. Therefore, in addition to the co-located block,the blocks B₁, B₀, A₀, B₂, and Col may be determined as merge candidatesincluded in a merge candidate list.

FIG. 9 is a conceptual diagram illustrating a method of transmittingmerge information in an encoder according to an embodiment of thepresent invention. The merge information may include a merge flag, amerge index, and/or residual information. Once the merge information isgenerated, the encoder may transmit the generated information to adecoder.

Referring to FIG. 9, the encoder may generate merge information inoperation S910.

The merge information may include a merge flag. As mentioned above, themerge flag may indicate whether a prediction mode for current block is amerge mode. As one example, the merge flag may be represented withmerge_flag. The encoder assigns 1 to merge_flag when the prediction modefor current block is a merge mode and assigns 0 to merge_flag when theprediction mode for current block is not a merge mode.

The merge information may include a merge index. As mentioned above, themerge index indicates with which neighboring block among adjacentneighboring blocks a current block is merged. As one example, the mergeindex may be represented with merge_index. When the merge flag indicatesthat a prediction mode for current block is not a merge, merge indexinformation on the current block may not be generated.

As shown in 610 of the above-mentioned embodiment of FIG. 6, if thenumber of merge candidates is 2, a merge index needs to indicate one oftwo merge candidates. Therefore, the merge index may be used as a flaghaving two values. At this point, for example, the merge index may haveonly the values of 0 and 1.

However, when the merge candidate is expanded as shown in the remainingembodiments except 610 of FIG. 6 among the embodiments of FIGS. 6 to 8,flag information having only two values may not indicate with whichblock among merge candidate blocks a current block is merged.Accordingly, at this point, a method of using a merge index may vary, asmentioned below.

As one embodiment, the number of merge candidates that a merge indexindicates may be differently set according to the number of mergecandidates constituting a merge candidate list.

For example, when the number of available merge candidates for currentblock is 3, the number of merge candidates that the merge indexindicates may be 3. At this point, one of the values 0, 1, and 2 may beassigned to the merge index. The merge index may indicate a mergecandidate used for deriving the motion information of the current blockamong three merge candidates by using the assigned value.

As another example, when the number of available merge candidates forcurrent block is 2, the number of merge candidates that the merge indexcan indicate may be 2. At this point, one of the values 0 and 1 may beassigned to the merge index and the merge index may indicate a mergecandidate used for deriving the motion information of the current blockamong two merge candidates by using the assigned value.

As another embodiment, when the maximum number of merge candidatesconstituting a merge candidate list is limited to below a predeterminednumber, the number of merge candidates that the merge index may indicateis set with the maximum number.

For example, when the maximum number of merge candidates is 4, thenumber of merge candidates that the merge index may indicate may be 4.At this point, one of the values 0, 1, 2, and 3 may be assigned to themerge index. The merge index may indicate a merge candidate used forderiving the motion information of the current block among four mergecandidates by using the assigned value.

If the number of available merge candidates is less than the maximumnumber, the number of merge candidates that the merge index can indicatemay vary according to the number of available merge candidates. Forexample, when the maximum number of merge candidates is limited to 4 andthe number of available merge candidates is 2, the number of mergecandidates that the merge index can indicate may be 2.

The merge information may include residual information. In a merge mode,the residual information may indicate whether each of luma Y and chromaU and V component blocks includes a non-zero transform coefficient. Theresidual information may be represented with a Coded Block Flag (cbf).For example, residual information for a luma component may berepresented with cbf luma and residual information for a chromacomponent may be represented with each of cbf_chromaU and cbf_chromaV.Additionally, in a merge mode, entire residual information for a blockon which an inter prediction is performed may be represented withmerge_cbf, for example. Hereinafter, the entire residual information fora merge mode block may be referred to as merge residual information.

As one example, when merge_cbf is 1, the merge residual information mayindicate that merge_flag=1, cbf_luma=0, cbf_chromaU=0, andcbf_chromaV=0. That is, when merge_cbf=1, the prediction mode forcurrent block is a merge mode and a residual value for luma and chromacomponents may be derived as 0. Additionally, when merge_cbf=0, mergeresidual information may indicate a general merge mode not correspondingto when merge_cbf=1.

In the decoder, the merge residual information may be decoded before themerge flag is decoded. In this case, the encoder needs to generate mergeresidual information regardless of a value of the merge flag and thenneeds to transmit it to the decoder. However, even when the predictionmode of a current block is not a merge mode, merge residual informationis generated and transmitted, so that the amount of transmission bitsmay be wasted.

Accordingly, when the prediction mode of a current mode is a merge mode,the encoder may generate merge residual information (for example,merge_cbf) and then may transmit it to the decoder, for example, onlywhen merge_flag=1. At this point, the decoder may decode the merge flagfirst, and then may decode merge residual information only when theprediction mode of a current block is a merge mode. Accordingly,unnecessary overhead may be reduced.

Referring to FIG. 9 again, the encoder may encode the generated mergeinformation in operation S920. Once the merge information is encoded,the encoder may transmit the encoded merge information to the decoder inoperation S930.

In a CU merge, merge information including a merge flag and a mergeindex may be transmitted in a CU unit. In a PU merge, merge informationincluding a merge flag and a merge index may be transmitted in a PUunit. Additionally, as mentioned above, if the prediction mode of acurrent block is not a merge mode, the encoder may not transmit mergeresidual information to the decoder.

FIG. 10 is a conceptual diagram illustrating an inter prediction methodin a decoder according to an embodiment of the present invention. Thedecoder may receive merge information and then perform inter predictionon a current block by using the received merge information.

Referring to FIG. 10, the decoder may receive merge information from theencoder in operation S1010. As mentioned above, in the embodiment ofFIG. 9, the merge information may include a merge flag, a merge index,and residual information.

The merge flag may indicate whether the prediction mode of a currentblock is a merge mode, and the merge index may indicate with whichneighboring block among adjacent neighboring blocks a current block ismerged.

As mentioned above, the number of merge candidates that the merge indexindicates may be differently set according to the number of mergecandidates constituting a merge candidate list. When the maximum numberof merge candidates constituting a merge candidate list is limited tobelow a predetermined number, the number of merge candidates that themerge index may indicate is set with the maximum number.

Specific embodiments of the merge flag and the merge index are identicalto the embodiment of FIG. 9.

In a merge mode, the residual information may indicate whether each ofluma Y and chroma U and V component blocks includes a non-zero transformcoefficient. The residual information may be represented with a CodedBlock Flag (cbf). In the merge mode, entire residual information on ablock on which inter prediction is performed may be referred to as mergeresidual information, and specific embodiments of the merge residualinformation are identical to the embodiment of FIG. 9.

Referring to FIG. 10 again, the decoder may decode the received mergeinformation in operation S1020.

The encoder may generate merge residual information regardless of avalue of the merge flag and then may transmit it to the decoder. At thispoint, the decoder may decode the merge residual information before themerge flag is decoded.

The encoder may generate merge residual information and then maytransmit it to the decoder only when the prediction mode of a currentblock is a merge mode. In this case, the decoder may decode the mergeflag first, and then may decode the merge residual information only whenthe prediction mode of a current block is a merge mode. At this point,when the prediction mode of a current block is not a merge mode, mergeresidual information is not transmitted, so that the amount oftransmission bits may be reduced.

The decoder may perform inter prediction by using the decoded mergeinformation in operation S1030.

When the received merge flag from the encoder indicates that theprediction mode of a current block is a merge mode, the decoder mayperform inter prediction in the merge mode. By using the merge index,the decoder may select a merge candidate used for deriving motioninformation of a current block among merge candidates constituting amerge candidate list. The decoder may derive motion information on acurrent block from the selected merge candidate and generate aprediction block by using the derived motion information.

At this point, when residual values for luma and chroma components arederived as 0 according to the merge residual information, the decodermay omit a decoding operation on the residual signal.

Meanwhile, the above-mentioned merge mode, skip mode, and direct modemay be combined and/or unified if necessary and then may be applied.

For example, the above merge mode may be similar to a direct mode inthat motion information on a current block is derived from neighboringblocks adjacent to a current block and a residual signal is transmittedfrom an encoder to a decoder. Accordingly, the application of an unifiedmerge and direct mode may be considered. Hereinafter, a mode in whichthe merge mode and the direct mode are unified into one is referred toas an unified merge/direct mode.

As another example, a method of unifying a skip mode and a merge modeand applying it may be considered. In the skip mode, in order to obtainmotion information on a current block, the same method as that used inthe merge mode may be used. At this point, in the skip mode and themerge mode, the same neighboring blocks may be used as candidate blocksfor motion information derivation. For example, in the skip mode, motioninformation on a merge candidate block that a merge index indicatesamong merge candidates in a merge candidate list may be used as motioninformation on a current block as it is. In this case, the skip mode maybe referred to as a merge skip mode.

As another example, a method of unifying the merge mode, the skip modeand the direct mode and applying it may be considered.

Hereinafter, an unified mode of the merge mode and the direct mode, anunified mode of the merge mode and the skip mode, and an unified mode ofthe merge mode, the skip mode, and the direct mode may be collectivelyreferred to as an unified mode. Additionally, a candidate block used inthe unified mode may be referred to as an unified mode candidate.Additionally, a list consisting of unified mode candidates may bereferred to as an unified mode candidate list.

FIG. 11 is a flowchart illustrating an inter prediction method in anunified mode according to an embodiment of the present invention. Theembodiment of FIG. 11 may be applied to an encoder and a decoder, andthe decoder therein will be mainly described for convenience ofdescription.

Referring to FIG. 11, a decoder may select an unified mode candidateused for deriving motion information of a current block among unifiedmode candidates constituting an unified mode candidate list in operationS1110. As one embodiment, in a merge skip mode, a decoder may select amerge candidate that a merge index transmitted from an encoder indicatesas a candidate block used for deriving motion information of a currentblock. Embodiments of unified mode candidates in an unified modecandidate list may be identical to those of merge candidates shown inFIGS. 6 to 8.

The decoder may drive motion information on a current block by using theselected unified mode candidate in operation S1120.

As one embodiment, when an unified merge/direct mode is used, there maybe an unified merge/direct mode in which a residual signal istransmitted and an unified merge/direct mode in which a residual signalis not transmitted. At this point, information on whether a residualsignal is transmitted may be transmitted from an encoder to a decoderthrough an additional flag. For example, the flag may includeresidual_skip_flag or skip_flag.

In the unified merge/direct mode in which a residual signal is nottransmitted, L0 motion information, L1 motion information, and/or bimotion information may be derived as motion information of a currentblock. That is, in the unified merge/direct mode in which a residualsignal is not transmitted, L0 prediction, L1 prediction, and/or biprediction may be performed.

At this point, a determination is adaptively made on which one of the L0prediction, the L1 prediction, and the bi prediction is performed in anencoder and a decoder according to circumstances. For example, anencoder and a decoder may determine a prediction type and/or aprediction direction applied to a current block according to the typesof motion information that a selected unified mode candidate has (forexample, L0 motion information, L1 motion information, and bi motioninformation). As another example, information on which one of the L0prediction, the L1 prediction, and the bi prediction is performed may betransmitted to a decoder. At this point, the decoder may determine aprediction type and/or a prediction direction applied to a current blockby using the transmitted information from the encoder.

At this point, there may be an additional skip mode in which a residualsignal is not transmitted. In a skip mode, a residual signal may not betransmitted always. At this point, only bi prediction may be alwaysperformed on a block which a skip mode is applied to.

When motion information on a current block is derived, the encoder maygenerate a prediction block for current block by using the derivedmotion information in operation S1130.

FIG. 12 is a conceptual diagram illustrating a method of transmittingunified mode information in an encoder according to an embodiment of thepresent invention.

Referring to FIG. 12, the encoder may generate unified mode informationin operation S1210.

The unified mode information may include information indicating whethera prediction mode for current block corresponds to the unified mode.Hereinafter, information indicating whether a prediction mode forcurrent block corresponds to the unified mode is referred to as anunified mode flag.

The unified mode information may include residual information.

As one embodiment, when an unified merge/direct mode is used, asmentioned above, there may be an unified merge/direct mode in which aresidual signal is transmitted and an unified merge/direct mode in whicha residual signal is not transmitted. At this point, the residualinformation may correspond to information on whether a residual signalis transmitted.

For example, whether a residual signal is transmitted is indicated by apredetermined flag, and the flag may be represented withresidual_skip_flag or skip_flag. When residual_skip_flag or skip_flag is1, a luma component block and a chroma component block may not include anon-zero transform coefficient. That is, there may be no residual signaltransmitted from an encoder to a decoder, with respect to a lumacomponent and a chroma component. Here, residual information for a lumacomponent may be represented with cbf_luma and residual information fora chroma component may be represented with each of cbf_chromaU andcbf_chromaV. When residual_skip_flag or skip_flag is 1, an encoder maynot transmit a residual signal to a decoder.

When residual_skip_flag or skip_flag is 1, an encoder may not transmit aresidual signal to a decoder, so that a decoding operation of a residualsignal in the decoder may be omitted. At this point, the decoder mayinfer and/or consider that there is no residual signal for currentblock, and may derive all of a residual value (for example, cbf luma)for a luma component and a residual value (for example, cbf_chromaU andcbf_chromaV) for a chroma component as 0.

In the decoder, the residual information may be decoded before theunified mode flag is decoded. In this case, the encoder needs togenerate residual information regardless of a value of the unified modeflag and then needs to transmit it to the decoder, so that the amount oftransmission bits may be wasted.

In order to reduce the amount of transmission bits, the encoder maygenerate residual information and then may transmit it to the decoderonly when the prediction mode of a current block corresponds to theunified mode. At this point, the decoder may decode the merge flagfirst, and then may decode unified mode residual information only whenthe prediction mode of a current block corresponds to the unified mode.

In order to reduce the amount of bits used for transmission of residualinformation, a method of deriving residual information on a currentblock with reference to information on a neighboring block adjacent to acurrent block may be used. For example, when residual_skip_flag of allunified mode candidate blocks constituting an unified mode candidatelist is 1 or residual_skip_flag of some unified mode candidate blocks is1, residual_skip_flag of a current block may be derived as 1. Whenresidual information on a current block is derived with reference toinformation on neighboring blocks, an encoder may not generate andtransmit the residual information on the current block.

As another embodiment, when a merge skip mode is used or a merge mode, askip mode, and a direct mode are all unified and used, an encoder maygenerate information on whether the prediction mode of a current blockis a skip mode. At this point, residual information included in unifiedmode information may correspond to information on whether the predictionmode of a current block is a skip mode.

For example, the information on whether the prediction mode of a currentblock is a skip mode may be represented with residual_skip_flag orskip_flag. When residual_skip_flag or skip_flag is 1, it is inferredthat there is no residual signal transmitted from an encoder to adecoder, and the decoder may omit a decoding operation of a residualsignal.

Additionally, the above embodiments in an unified merge/direct mode maybe applied to the cases that a merge skip mode is used and/or a mergemode, a skip mode, and a direct mode are all unified and used, ifnecessary.

Referring to FIG. 12 again, the encoder may encode the generated unifiedmode information in operation S1220. Once the unified mode informationis encoded, the encoder may transmit the encoded unified modeinformation to the decoder in operation S1230.

FIG. 13 is a conceptual diagram illustrating an inter prediction methodin a decoder according to another embodiment of the present invention.The decoder may receive unified mode information and then perform interprediction on a current block by using the received unified modeinformation.

Referring to FIG. 13, the decoder may receive unified mode informationfrom the encoder in operation S1310. As mentioned in the embodiment ofFIG. 12, the unified mode information may include an unified mode flagand residual information.

The unified mode flag may indicate whether a prediction mode for currentblock corresponds to the unified mode.

When an unified merge/direct mode is used, as mentioned above, there maybe an unified merge/direct mode in which a residual signal istransmitted and an unified merge/direct mode in which a residual signalis not transmitted. At this point, the residual information maycorrespond to information on whether a residual signal is transmitted.

When a merge skip mode is used or a merge mode, a skip mode, and adirect mode are all unified and used, an encoder may generateinformation on whether the prediction mode of a current block is a skipmode. At this point, residual information in unified mode informationmay correspond to information on whether the prediction mode of acurrent block is a skip mode.

Specific embodiments of the unified mode flag and the residualinformation are identical to the embodiment of FIG. 12.

Referring to FIG. 13 again, the decoder may decode the received unifiedmode information in operation S1320.

When an unified merge/direct mode is used, information on whether aresidual signal is transmitted may be transmitted from an encoder to adecoder through an additional flag. The flag may be represented withresidual_skip_flag or skip_flag. At this point, the decoder may decodethe flag information and may determine according to the decoded flaginformation whether it is an unified merge/direct mode in which aresidual signal is transmitted or an unified merge/direct mode in whicha residual signal is not transmitted.

When the unified merge/direct mode is used, the unified merge/directmode having residual and the unified merge/direct mode having noresidual may be treated in the same way, except for a decoding operationthat depends on residual. For example, in the unified merge/direct modehaving no residual, an unified mode candidates constituting an unifiedmode candidate list may be identical to an unified merge/direct modehaving residual. Accordingly, the decoder may use the same unified modecandidate for motion derivation regardless of whether there is residual.At this point, as mentioned in the embodiment of FIG. 11, embodiments ofunified mode candidates in an unified mode candidate list may beidentical to those of merge candidates shown in FIGS. 6 to 8.

However, in the unified merge/direct mode in which a residual signal isnot transmitted, there is no residual signal transmitted to the decoder,so that the decoder may omit an operation for decoding a residualsignal. For example, when residual_skip_flag or skip_flag is 1, it isinferred and/or regarded that there is no residual signal, so that thedecoder may omit a decoding operation of a residual signal. Whenresidual_skip_flag or skip_flag is 1, the decoder derives all of aresidual value (for example, cbf_luma) for a luma component and aresidual value (for example, cbf_chromaU and cbf_chromaV) for a chromacomponent as 0. At this point, the decoder may also omit a decodingoperation of a residual signal.

The encoder may generate merge residual information regardless of avalue of the unified mode flag and then may transmit it to the decoder.At this point, the decoder may decode the residual information beforethe unified mode flag is decoded.

The encoder may generate merge residual information and then maytransmit it to the decoder only when the prediction mode of a currentblock corresponds to the unified mode. At this point, the decoder maydecode the unified mode flag first, and then may decode unified moderesidual information only when the prediction mode of a current blockcorresponds to the unified mode.

As mentioned in the embodiment of FIG. 12, the decoder may driveresidual information on a current block with reference to information ona neighboring block. When residual information on a current block isderived with reference to information on a neighboring block, an encodermay not generate and transmit the residual information on the currentblock. Accordingly, the amount of information transmitted from theencoder to the decoder may be reduced. The embodiment in which residualinformation on a current block is derived using information on aneighboring block was described with reference to FIG. 12.

When a merge skip mode is used or a merge mode, a skip mode, and adirect mode are all unified and used, information on whether theprediction mode of a current mode is the skip mode may be representedwith residual_skip_flag of skip_flag. When residual_skip_flag orskip_flag is 1, it is inferred that there is no residual signaltransmitted from an encoder to a decoder, and the decoder may omit adecoding operation of a residual signal.

Additionally, the embodiments in an unified merge/direct mode may beapplied to the cases that a merge skip mode is used and/or a merge mode,a skip mode, and a direct mode are all unified and used, if necessary.

Referring to FIG. 13 again, the decoder may perform inter prediction byusing the decoded unified mode information in operation S1330.

The above-mentioned embodiments of FIGS. 11 to 13 are described from anunified mode perspective, and if necessary, may be applied to aprediction mode which is not the unified mode. For example, they may beapplied to a merge mode.

In the above embodiments, although the methods have been described onthe basis of the flowcharts using a series of the steps or blocks, thepresent invention is not limited to the sequence of the steps, and someof the steps may be performed at different sequences from the remainingsteps or may be performed simultaneously with the remaining steps.Furthermore, those skilled in the art will understand that the stepsshown in the flowcharts are not exclusive and may include other steps orone or more steps of the flowcharts may be deleted without affecting thescope of the present invention.

The embodiments include various aspects of examples. All possiblecombinations for various aspects may not be described, but those skilledin the art will be able to recognize different combinations.Accordingly, the present invention may include all replacements,modifications, and changes within the scope of the claims.

The invention claimed is:
 1. A video encoding method performed by anencoding apparatus, comprising: determining an inter prediction mode ofa current block as a merge mode; deriving merge candidates of thecurrent block based on neighboring blocks of the current block;selecting a merge candidate from the derived merge candidates;determining a motion information of the current block as to be equal toa motion information of the selected merge candidate; deriving aprediction sample of the current block based on the motion informationof the current block; deriving a residual sample based on the derivedprediction sample; generating a reconstructed picture based on theprediction sample and the residual sample; generating residualinformation based on the residual sample of the current block;generating mode information of the current block, wherein the modeinformation includes merge flag information indicating the interprediction mode for the current block is the merge mode; andtransmitting the mode information and the residual information, whereinthe neighboring blocks includes a left neighboring block, an upperneighboring block, an upper-right corner neighboring block, anupper-left corner neighboring block, a lower-left corner neighboringblock of the current block.
 2. The method of claim 1, wherein the modeinformation includes residual flag information indicating whether thereis the residual information for the current block, and wherein theresidual flag information is transmitted prior to the merge flaginformation.
 3. The method of claim 2, wherein the merge candidates hasthe same configuration regardless whether there is the residualinformation for the current block.
 4. The method of claim 2, wherein thederived motion information is one of L0 motion information for forwardprediction, L1 motion information for backward prediction, and Bi motioninformation for bi prediction.
 5. The method of claim 2, wherein themerge flag information is generated the prior to the residual flaginformation, and wherein the residual flag information is generated onlywhen the merge flag information indicates that the inter prediction modefor the current block is the merge mode.
 6. The method of claim 1,wherein the left neighboring block is a bottom-most block among leftneighboring blocks adjacent to the left boundary of the current block,and the top neighboring block is a right-most block among upperneighboring blocks adjacent to the upper boundary of the current block.7. The method of claim 1, wherein the neighboring blocks furtherincludes a temporal neighboring block which is a block corresponding tothe current block and located in a reference picture.
 8. Anon-transitory computer-readable storage medium storing videoinformation comprising: residual information generated by determining aninter prediction mode of a current block as a merge mode, by derivingmerge candidates of the current block based on neighboring blocks of thecurrent block, by selecting a merge candidate from the derived mergecandidates, by determining a motion information of the current block asto be equal to a motion information of the selected merge candidate, byderiving a prediction sample of the current block based on the motioninformation of the current block, by deriving a residual sample based onthe derived prediction sample, by generating a reconstructed picturebased on the prediction sample and the residual sample, by generatingthe residual information based on the residual sample of the currentblock and mode information including merge flag information indicatingthe inter prediction mode for the current block is the merge mode,wherein the neighboring blocks includes a left neighboring block, anupper neighboring block, an upper-right corner neighboring block, anupper-left corner neighboring block, a lower-left corner neighboringblock of the current block.